#define _CRT_SECURE_NO_WARNINGS 1

//int search_k(int* nums, int numsLen, int k)
//{
//    int left = 0;
//    int right = numsLen - 1;
//    while (left < right)
//    {
//        int mid = (left + right) / 2;
//        if (nums[mid] < k)
//        {
//            left = mid + 1;
//        }
//        else if (nums[mid] > k)
//        {
//            right = mid - 1;
//        }
//        else
//        {
//            return mid;
//        }
//    }
//    return -1;
//}
//int GetNumberOfK(int* nums, int numsLen, int k) {
//    // write code here
//    int left = search_k(nums, numsLen, k);
//    int right = left + 1;
//    int count = 0;
//    while (nums[left] == k && left >= 0)
//    {
//        count++;
//        left--;
//    }
//    while (nums[right] == k && right < numsLen)
//    {
//        count++;
//        right++;
//    }
//    return count;
//}

int convertInteger(int A, int B)
{
    int count = 0;
    int i = 0;
    int tmp = A ^ B;
    for (i = 0; i < 32; i++)
    {
        if (((tmp >> i) & 1) == 1)
        {
            count++;
        }
    }
    return count;
}